# li = ['alex', 'eric', 'rain']
# print('_'.join(li))


# names = []
# count = 0
# goods = [
# {"name": "电脑", "price": 1999},
# {"name": "鼠标", "price": 10},
# {"name": "游艇", "price": 20},
# {"name": "美女", "price": 998},
# ]
# d = input('工资:')
# if d == 'quit' or d == 'exit':
#     exit()
# else:
#     b = int(d)
# for k in goods:
#     count += 1
#     print(count,k)
# while True:
#     c = input('选择:')
#     if c == 'quit' or c == 'exit':
#         break
#     else:
#         a = int(c)
#     if b > goods[a-1]['price']:
#         print("yes")
#         b -= goods[a-1]['price']
#         names.append(goods[a-1])
#     else:
#         print("no")
#         break
# print(str(b))
# print(names)




# name = {}
# count = 0
# while count < 100:
#     name[str(count)]=count
#     count +=1
# print(name)



# count = 0
# k = {'k0': 0, 'k1': 1, 'k2': 2, 'k3': 3, 'k4': 4, 'k5': 5, 'k6': 6,'k7': 7, 'k8': 8, 'k9': 9}
# for v,i in list(k.items()):
#     print(v,i)
#     if i % 2 == 0:
#         k[str(v)] = -1
# print(k)




# names = {
#     "alex": [23, "CEO", 66000],
#     "黑姑娘": [24, "行政", 4000],
#     "yyt": [21,"111",1111]
# }
# k = input(":")
# print(names.get(str(k)))


# li = ["alec", " aric", "Alex", "Tony", "rain"]
# tu = ("alec", " aric", "Alex", "Tony", "rain")
# dic = {'k1': "alex", 'k2': ' aric', "k3": "Alex", "k4": "Tony"}
# for i in li:
#     i = i.strip()
#     if i.startswith('a') or i.startswith('A') and i.endswith('c'):
#         print(i)


#l = ['alex','eric','rain']
# print(len(l))
# l.append('seven')
# print(l)
# l.insert(0,'Tony')
# print(l)
# l[1] = 'Kelly'
# print(l)
# count = 0
# for i in l:
#     if i == 'eric':
#         del l[count]
#         count += 1
#     else:
#         count +=1
# print(l)
# print(l.pop(1))
# print(l)
# del l[2]
# print(l)
# a1 = l[:1]
# a2 = l[3:]
# a1.extend(a2)
# print(a1)
# print(l[::-1])
# for i in l:
#     print(l.index(i))
# a = range(len(l))
# for i in a:
#     print(i)
# for i,k in enumerate(l,100):
#     print(k,i)
# for i in l:
#     print(i)


# l = ["hello", 'seven', ["mon", ["h", "kelly"], 'all'], 123, 446]
# print(l[2][1][1])
# print(l[2][2].upper())





# t = ("alex", [11, 22, {"k1": 'v1', "k2": ["age", "name"], "k3": (11,22,33)}, 44])
# print(type(t[1][2]['k2']))
# t[1][2]['k2'].append('seven')
# print(t)
# print(type(t[1][2]['k3']))

# s = 'alex'
# print(list(s))
# print(tuple(s))
# l = ['alex','seven']
# print(tuple(l))
# print(list(tuple(l)))




# print(dict(zip([i for i in range(10,len(l)+11)],l)))

# a = {11,22,33,44,55,66,77,88,99,90}
# for i in a:
#     if i > 66:
#         k1.append(i)
#     elif i < 66:
#         k2.append(i)
# k3 = [tuple(k1),tuple(k2)]
# print(dict(zip([i for i in range(0,len(k3))],k3)))

# a = 0
# l = [1,3,2,7,6,23,41,243,33,85,56]
# for i in l:
#     a = i if i > a else a
# print(a)






# min_n = 0
# max_n = 0
# l = [-100,1,3,2,7,6,120,121,140,23,411,99,243,33,85,56]
# n = l[0]
# for i in l:
#     max_n = i if i > max_n else max_n
#     min_n = i if i < min_n else min_n
# new_n = (max_n + min_n)/2
# for k in l:
#     if abs(k - new_n) < abs(n - new_n):
#         n = k
# print(n)



# for i in range(1,10):
#     for k in range(1,i+1):
#         print(k*i,end="\t")
#     print("")




# import math
# l = []
# for i in range(3,100,2):
#     k = math.ceil(math.sqrt(i))
#     for x in range(3,k+1,2):
#         if i % x == 0:
#             break
#     else:
#         l.append(i)
# print(l)

import math
lst = []
count1 = 0
count2 = 0

for i in range(3, 100, 2):
    j = math.sqrt(i)
    j = math.ceil(j)
    for x in range(3, j + 1, 2):
        count1 += 1
        if i % x == 0:
            count2 += 1
            break
    else:
        lst.append(i)
else:
    print(count1, count2)
    print([2] + lst)




# import os
# f = r"D:\python"
# py_r = os.listdir(f)
# for i in py_r:
#     if i.endswith(".py"):
#         rand_f = open(i,'r',encoding="utf-8")
#         read_kong = 0
#         read_zhu = 0
#         read_hang = 0
#         for line in rand_f:
#             read_hang += 1
#             if line.startswith("#"):
#                 read_zhu += 1
#             elif line in ('\n','\r\n'):
#                 read_kong += 1
#         print('%s,有%s行代码，有%s行空格，有%s行注释' %(i,read_hang,read_kong,read_zhu))
#         rand_f.close()
#     else:
#         print('不是.py文件')



# f4 = open(file=r'C:\Users\Administrator\Desktop\22222.txt',mode='r')       #打开文件，加载内容，转换内容
# d = {}
# for line in f4:
#     line = line.strip().split(',')
#     d[line[2]] = line
# f4.close()
# print(d)
# e = d['名称']
# del d['名称']
# print('支持查询的名称%s' %e)
# while True:
#     a= input('查询接口:').strip()
#     for i in d:
#         if len(a) == 0:
#             continue
#         elif a in i:
#             print(d[i])
#         elif a == 'quit':
#             break
#     if '>' in a:
#         b,c = a.split(">")
#         b = b.strip()
#         c = float(c)
#         count = 0
#         for lin in e:
#             if b in lin:
#                 b_index = e.index(b)
#                 for b_name,b_val in d.items():
#                     if float(b_val[b_index].strip('%')) > c:
#                         print(b_val)
#                         count += 1
#         print(count)
#     elif '<' in a:
#         b, c = a.split("<")
#         b = b.strip()
#         c = float(c)
#         count =0
#         for lin in e:
#             if b in lin:
#                 b_index = e.index(b)
#                 for b_name, b_val in d.items():
#                     if float(b_val[b_index].strip('%')) < c:
#                         print(b_val)
#                         count +=1
#         print(count)
#     elif a == 'quit':
#         break
#     else:
#         print('输入模式错误，请再试一次')
#         continue











